Computational geometry

Results: 1031



#Item
441Polyhedron / Polytopes / Deltahedra / Platonic solids / Randomized algorithm / Icosahedron / Convex hull / Polygon / Convex polytope / Geometry / Mathematics / Computational geometry

A Simple Probablistic Algorithm for Approximating Two and Three-dimensional Objects 1 Binhai Zhu 2

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2003-06-20 16:00:52
442Robust statistics / Combinatorial optimization / Computational geometry / Outlier / Streaming algorithm / Centerpoint / Algorithm / Metric k-center / XTR / Statistics / Mathematics / Data analysis

CCCG 2009, Vancouver, BC, August 17–19, 2009 Streaming 1-Center with Outliers in High Dimensions Hamid Zarrabi-Zadeh∗ Abstract

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2009-09-02 14:32:04
443Computational physics / Mathematics / Video game development / Imaging / Collision detection / Clipping / Rasterisation / Bounding volume / Triangle / 3D computer graphics / Geometry / Computer graphics

Fast Continuous Collision Detection using Deforming Non-Penetration Filters Min Tang∗ Zhejiang University Dinesh Manocha† University of North Carolina at Chapel Hill

Add to Reading List

Source URL: gamma.cs.unc.edu

Language: English - Date: 2009-12-14 10:52:34
444Complexity classes / NP / Tangent / MAX-3SAT / Theoretical computer science / Computational complexity theory / Geometry

CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 Approximate Matching of Curves to Point Sets Paul Accisano ¨ or

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2014-06-20 23:59:44
445Discrete mathematics / Computational geometry / Diagrams / Voronoi diagram / Proximity problems / Time complexity / Largest empty rectangle / Smallest circle problem / Mathematics / Theoretical computer science / Discrete geometry

On k-Enclosing Objects in a Coloured Point Set Luis Barba∗ Stephane Durocher†‡ Debajyoti Mondal†

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2013-08-11 21:51:56
446Polygons / 3D computer graphics / Computational geometry / Discrete geometry / Straight skeleton / Simple polygon / Vertex / Polygon / Polyhedron / Geometry / Mathematics / Graph theory

CCCG 2013, Waterloo, Ontario, August 8–10, 2013 Weighted Straight Skeletons In The Plane Therese Biedl∗ Martin Held†

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2013-08-11 21:51:57
447Diagrams / Discrete geometry / Voronoi diagram / Triangulation / Medial axis / Delaunay triangulation / Polyhedron / Proximity problems / Convex hull / Geometry / Computational geometry / Mathematics

CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Medial Axis Approximation of Planar Shapes from Union of Balls: A Simpler and more Robust Algorithm Joachim Giesen∗

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-28 21:28:32
448Discrete geometry / Diagrams / Voronoi diagram / Polygons / Digital geometry / Convex hull / Polyhedron / Straight skeleton / Simple polygon / Geometry / Mathematics / Computational geometry

CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 Straight Skeletons by Means of Voronoi Diagrams Under Polyhedral Distance Functions Stefan Huber∗

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2014-07-28 14:12:20
449Computational geometry / Discrete geometry / Euclidean plane geometry / Convex geometry / Arrangement of lines / Convex hull / Vertex / Convex set / Bentley–Ottmann algorithm / Geometry / Mathematics / Convex analysis

CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Capturing crossings: Convex hulls of segment and plane intersections Esther M. Arkin AMS SUNY Stony Brook

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-28 21:27:23
450Search algorithms / Binary trees / Fractional cascading / Range searching / Bin / FO / Computational geometry / Lowest common ancestor / K-d tree / Graph theory / Mathematics / Theoretical computer science

CCCG 2011, Toronto ON, August 10–12, 2011 On Finding Skyline Points for Range Queries in Plane Anil Kishore Kalavagattu ∗

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2011-08-06 04:11:15
UPDATE